HKUST Institutional Repository
نویسندگان
چکیده
This paper presents a hydro dynamic framework to solving the dynamic load balancing problem on a network of heterogeneous computers In this approach each processor is viewed as a liquid cylinder where the cross sectional area corresponds to the capacity of the processor the communication links are modeled as liquid channels between the cylinders the workload is represented as liquid and the load balancing algorithm describes the ow of the liquid It is proved that all algorithms under this framework converge geometrically to the state of equilibrium in which the heights of the liquid columns are the same in all the cylinders In this way each processor obtains an amount of workload proportional to its capacity The parameters that a ect the convergence rate of the algorithms are also identi ed and discussed
منابع مشابه
Building an institutional repository: sharing experiences at the HKUST Library
Purpose To document HKUST’s experiences in developing its Institutional Repository and to highlight its programming developments in full-text linking and indexing, and cross institutional searching. Design/methodology/approach This paper describes how HKUST Library planned and set up its Institutional Repository, how it acquired and processed the scholarly output, and what procedures and guidel...
متن کاملHKUST Institutional Repository
We describe a new simple conceptual model for tables The conceptual model treats a table as a map that has a domain which is a product of categories or index sets and a codomain which is a set of entry values We demonstrate how we can use the model to specify the semantics of some tabular editing operations
متن کاملHKUST Institutional Repository
We consider the following problem Given a simple polygon P possibly with holes and having n vertices compute a pair of equal radius disks that do not intersect each other are contained in P and whose radius is maximized Our main result is a simple randomized algorithm whose expected running time on worst case input is O n log n
متن کاملHKUST Institutional Repository
This paper reviews model based methods for non rigid shape analysis and recognition These methods model match and classify non rigid shapes which are generally problematic for conventional algorithms using rigid models Issues including deformable model represen tation optimization criteria formulation model matching and classi cation are examined in detail The emphasis of this paper is on D def...
متن کامل